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(54) Errorless switching techniques In ring network 



(57) A method of performing errorless switching in a 
ring network having one or more rings and a plurality of 
transmitting routes. The transmission delays or lengths 
of at least predetermined sections of the routes are 
compared, and the conrtparison is used to determine the 
value of a first delay added to one of the routes. Another 

FIG. 



delay is added to enable phase alignment of signals so 
that errorless switching can be achieved. The delays 
are then adjusted to reduce cumulative delays which 
could degrade the quality of data transmission. 
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Description 

Technical Field 

This invention relates to errorless switching in ring 
networks, and more particularly relates to such switch- 
ing by the use of delays. 

Background of the Invention 

Traffic carrying capacity of fiber optics medium has 
been increasing exponentially for almost two decades. 
The ability to restore traffic from a failure in a network 
within a very short time has become of paramount 
importance to service providers and their customers. 
Highly reliable services are already being offered in an 
advanced fiber SONET network by a restoration method 
which reroutes the affected signals to their destinations 
in case of one or multiple failures In the network to 
bypass the failure locations within a relatively short 
period of time. Depending on the type of restoration 
method used, the restoration time varies from 50 milli- 
seconds (msec) to several minutes. 

In addition to accidental failures, there are planned 
activities in a network which disrupt active services tem- 
porarily. Such activities include: civil works on the fiber 
route, node equipment upgrade on the signal route, and 
return of a signal from a temporary restoration route to 
its original route and vice versa. 

While rt is prohibitively expensive to Implement 
errorless switching capability In case of an accidental 
network failure, which would require at least three inde- 
pendent and dedicated routes for each signal path, 
methods of enroriess switching of signals in 
SONET/SDH and ATM networks in case of a planned 
intrusion have already been proposed and imple- 
mented. Assuming that 50% of all intrusions are 
planned and 50% are accidental, it Is possible within the 
cun-ent network architecture to eliminate 75% of all 
Intrusions by rerouting signals in an en-orless manner 
because each intrusion, planned or acdderrtal, is asso- 
ciated with another to return the signals to their original 
routes. 

Errorless switching to prevent any planned Intru- 
sion, which comprises the majority of all intrusions, is 
particularly important to large business customers who 
use the network for large quantity data transfers. For 
such customers, the high quality and minimally Intrusive 
services offered by errorless switching are important. 

In a SONET Bidirectional Line Switched Ring 
(BLSR) based network, the efficient utilization of the 
ring capacity depends on the traffic pattern within the 
ring. Since the pattern will change as traffic within the 
ring grows, traffic rearrangement activities within a 
BLSR will increase significantly. Therefore en-orless 
switching capability is Important in the BLSR environ- 
ment. Although errorless protection switching has been 
provided in a cross-connect based mesh network, there 



is no known method of providing errorless protection 
switching in a ring network, such as BLSR. 

In prior errorless switching methods, a signal on a 
working channel is duplicated at the originating node 

5 and both copies of the signal are received at the desti- 
nation node - one from the working channel and the 
other from an alternate channel on a physically alter- 
nate route. FIG. 1 Illustrates the two alternate routes, 
original route AC and the alternate route ABC, for a cir- 

10 cuit between nodes A and C. The associated nodes are 
equipped with light wave terminals LT and DSC 3/3 
cross-connect systems, as well path terminating equip- 
ment (PTE). Office A receives data from a 140 million 
bits per second (Mb/s) circuit DS3. E4. 

15 At the originating node A, the signal is bridged to 
the alternate route ABC (FIG. 2). At the receiving node 
C, the cross-connect system which receives both sig- 
nals is equipped with one elastic store of size 2d for 
each signal. The value of d Is equal to the maximum dif- 

20 ferential delay between the original route (AC) and any 
other possible alternate route. A delay equal to d is 
added to the elastic store on the original signal at the 
path terminating node C when the signal is established 
for the first time. Signals simultaneously transmitted 

25 over routes AC and ABC are then frame aligned by 
adjusting the delay in the elastic store on the alternate 
route ACB. Payload within the frame of the alternate 
channel Is then aligned with that in the working channel 
to take care of the different pointer values of the two 

30 identical Synchronous Payload Envelopes (SPE) within 
two different SONET/SDH frames. Errorless switching 
can then be performed to switch the signal from route 
AC to ABC without a single bit error. 

Additional examples of known errorless switching 

35 are found in U. S. Patent Nos. 5,051 .979 and 5,285,441 . 
Although the above-described method works well 
enough for cross connect based networks, It is inappli- 
cable to ring networks. The present inventions solves 
the problem of providing errorless swvitching in ring net- 

40 works. 

Summary of the Invention 

A network suitable for use in connection with the 
45 present Invention may have one or more rings and 
includes two or more data transmitting routes. In such a 
ring networK errorless switching may be achieved by 
comparing the transmission delays inherent In at least 
some sections of the two or more routes. One way of 
50 making the comparison is by comparing the lengths of 
the sections. A first delay is added to at least one of the 
two routes. The value depends at least in part on the 
results of the conrparing of the transmission delays. A 
second delay is added to at least one of the two routes 
55 for enabling alignment of signals transmitted on the 
routes and errorless switching between the two routes. 
Switching then occurs between the routes, and at least 
one of the first and second delays is adjusted for reduc- 
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ing cumulative delays on at least one of the routes. 

According to another aspect of the invention, error- 
less protection switching for a ring-configured link that 
connects switching nodes can be accomplished by 
measuring the ring length and the length of a section of 5 
the ring which defines a first path between access and 
egress nodes. A first delay is introduced only when the 
length of the section of the ring is less than half of the 
ring length. Before signals are switched from the first 
path to an alternate path, the signals on the paths are 10 
phase aligned. 

By using the foregoing techniques, errorless switch- 
ing may be achieved in a ring network with a degree of 
accuracy, reliability and speed previously unattainable. 

15 

Brief Description of the Drawings 
In the drawings 

FIG. 1 is a block diagram of a prior art method of 20 
errorless switching not suitable for a ring network; 
FIG. 2(a) is block diagram illustrating a prior art 
method of adding delay to a DCS based network; 
FIG. 2(b) is a block diagram illustrating a prior art 
method of frame aligning two signals transmitted 25 
over a DCS based network: 
FIG. 3 is a block diagram illustrating a bi-directional 
line switched ring network suitable for use with the 
present Irrvention; 

FIG. 4 is a block diagram illustrating one method of 3o 
protection switching of the network illustrated in 
FIG. 3 that is suitable for use with the present inven- 
tion; 

FIG. 5(a) is a block diagram illustrating preplanned 
rerouting in a single ring network in accordance .35 
with one preferred form of the invention; 
FIG. 5(b) is a block diagram illustrating errorless 
switching for preplanned rerouting in a single ring 
network in accordance with one preferred form of 
the invention; 40 
FIG. 6(a) is a block diagram illustrating switching 
from a first route to a second route after failure of a 
section of the first route in accordance with one pre- 
ferred form of the invention; 

FIG. 6(b) is a block diagram illustrating a return to 45 
the first route shown in FIG. 6(a) after the failure 
has been corrected in accordance with one pre- 
ferred form of the invention; 
FIG. 7 is a blockdiagram illustrating a route through 
a network having two rings; so 
FIG. 8 is a diagrammatic illustration of one pre- 
ferred form of alignment and errorless switching in 
the network shown in FIG. 7 in accordance with one 
preferred form of the invention; 

FIG. 9 (a) is a diagrammatic illustration of a pre- ss 
ferred form of certain preliminary steps by which 
delay can be shifted to an end node of the second 
ring of the network shown in FIG. 7; 



FIG. 9(b) is a diagrammatic illustration of a pre- 
ferred form of additional steps by which the delay 
shift started in FIG. 9(a) can be completed; 
FIG. 10 is a flowchart illustrating a preferred form of 
errorless switching in a single ring network in 
accordance with one preferred form of the inven- 
tion; and 

FIG. 1 1 is a flowchart illustrating a preferred form of 
errorless switching in a two ring network in accord- 
ance with one preferred form of the invention. 

Detailed Description 

Operation Principles of Bi-directional Une Switched 
Rincs (BLSR) 

In a network based on point-to-point light wave links 
and/or connected by cross-connect systems, the 
switching point is always the end point where the signal 
is received from both the working and the alternate 
channels. This is also true in case of a dedicated protec- 
tion ring (Sub-Network Connection or SNC protection 
according to ITU-T terminology and path switched ring 
in ANSI terminology) in which there is a dedicated alter- 
nate channel for each working channel. However, high 
bandwidth SONET/SDH BLSRs (MS Shared Protection 
Ring or MS-SPRing in ITU-T terminology ) are being 
used extensively to form high capacity backbone net- 
works. The switching points in these rings are not at the 
receiving nodes. 

The basic principles of operation of BLSR (MS-SPRing) 
are as follows: 

(1) Half the capacity in each section of the ring, is 
used for working traffic arxi the remaining half is 
available in case of a failure in any section of the 
ring and these protection slots are shared by failure 
in any location of the ring. 

(2) When a section fails, a working section is 
replaced by the concatenated protection section 
around the other side of the ring. 

(3) Since a section is replaced by another section, 
switching is performed at the adjacent 

nodes of the failed location regardless of the final 
destinations of the signals within the ring. 

Typical operation of a BLSR (or MS-SPRing) is 
shown in FIG. 3. For illustration purposes, the BLSR 
includes a OC-48/STM-16 2-fiber ring 20 with errorless 
switching at the STS-3c level. It should be noted how- 
ever, that the principles discussed here apply equally to 
STS-1 signals and also to 4-f it>er rings. 

There are two fibers 20 and 22 between each pair 
of adjacent nodes A-F in 2-fiber ring 24. In each fber, 
half of the tributary time slots 1 -8 (8 STS-3s) (illustrated 
by the solid line 1) are used for normal traffic and the 
remaining time slots 9-16 (illustrated by the dotted line 
9) normally r^nain empty. Slots 9-16 are used on a 
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shared basis for any failure within ring 24. A signal A-D 
between nodes A and D on a route ABCD is established 
in time slot 1 oi the outer (counterclockwise) fiber 20. Its 
counter part signal D-A is established on a route DCBA 
in slot 1 of the inner (clockwise) fiber 22. When there is 
a failure in a section on route ABCD as shown in FIG. 4 
(i.e., section BC), the A-D signal is switched at node B 
(adjacent to the failure) on to slot 9 of inner fiber 22. Sig- 
nal A-D arrives at node C in slot 9 of inner fiber 22. Sig- 
nal A-D is then switched from slot 9 of inner fiber 22 to 
slot 1 of the outer fiber 24. The original signal route 
ABCD is thus restored by replacing the failed section 
BC (channels 1-8) by the concatenated route BAFEDC 
(channels 9-16). 

It should be noted that the ring nodes perform the 
functions of both light wave terminals and 3/3 cross- 
connect systems. However, there are two key differ- 
ences. First, the bridging and switching nodes in a 
BLSR are not the originating and the receiving nodes as 
in a DCS based network. Second, the bridging and 
switching takes place in a BLSR autonomously without 
any commands from external control system. The com- 
munication among the nodes in a BLSR for bridging and 
switching takes place via the two SONET overhead 
bytes K1 and K2 using the ring APS (Autonnatic Protec- 
tion Switching) protocol. 

Errorless Switching in a DCS Network Is Unsuitable for 
a Ring Network 

In a ring networK switching is not performed at the 
receiving node. Instead, switching takes place at the 
nodes adjacent to a failed section. Therefore the loca- 
tions of the switching points for any failed signal are not 
predetermined. For example, if section BC fails (FIG. 4), 
then the bridging and switching occurs at nodes B and 
C, respectively. According to the errorless switching 
method in a DCS based network, a delay is to be provi- 
sioned at the receiving end. However, since the end 
nodes are not the switching nodes in a BLSR, the delay 
at the end node cannot be used to align the two signals 
at an intermediate switching node. Therefore, the error- 
less switching method used in DCS based network is 
unsuitable for a BLSR based network. 
In addition, an errorless switching method suitable for a 
single ring needs to be modified to extend to a multiple 
ring situation because the addition of delay in each ring 
may lead to an unacceptable amount of built-in delay on 
the signal path. 

Errorless Switching in a Sinole Ring 

There are two typical situations in which errorless 
protection switching can be applied in a ring network: 

1) When a signal between two nodes originally 

established on one side of the ring needs 

to be rerouted through the other side of the ring 



(e.g.. due to growth in ring traffic); and 
2) After a failed section is repaired, and a signal 
needs to be returned to its original route 
through the repaired section. 

5 

Pre-Planned Rerouting In A Single Ring 

Preplanned rerouting typically is used when an 
established signal originating and terminating within a 

10 single ring needs to be rerouted through the other direc- 
tion of the ring. Efficient utilization of the capacity of a 
BLSR depends on the traffic routing on the ring which in 
turn depends on the given traffic pattern. As the traffic in 
a ring grows, the traffic pattern changes. Therefore it is 

15 necessary to reroute established signals within a BLSR. 
As shown in FIG. 5(a). a signal A-D between nodes A 
and D is established on route ABCD on channel 1. As 
the traffic pattern changes over the years, it may be nec- 
essary to change signal A-D to route AFED. Errorless 

20 switching to reroute these signals from one direction of 
the ring to the other will thus enhance the quality of 
service significantly in a ring based network. 

Since this rerouting is pre-planned, the bridging 
and switching can be accomplished at the originating 

25 and terminating nodes, respectively, provided an elastic 
store at node D has been provisioned with an appropri- 
ate delay when the signal A-D was established. Signal 
A-D is bridged at node A to an empty channel (e.g.. 
channel 5 in route AFED of fiber 22 ). Errorless switch- 

30 ing from route ABCD to AFED is performed at node D. 
FIG. 5(b) illustrates the switching configuration in this 
situation. The provisioned delay 6^,, on the elastic store 
ESI at node D on channel 1 of route ABCD guarantees 
that the alternate path on channel 5 of route AFED is 

35 Shorter than the original route ABCD. The delay 6w must 
be provisioned when signal A-D is first established. The 
elastic store size can be calculated from the following 
two equations: 



40 



(1) 

(2) 



Where t^, l^, and are the optical path lengths for a 
45 signal on working route ABCD, on alternate route AFED, 
and the entire ring 24. respectively. A delay 6^^ is added 
on the working path when signal A-D is established and 
a delay 5^ is added on the alternate path to align identi- 
cal signals transmitted from node A in both directions 
50 around the ring. That is, identical signals are simultane- 
ously transmitted over routes ABCD and AFED so that 
they can be phase aligned at node D. 

If the working path is shorter than the alternate path 
{/^^/g or ^vv^^R^)- *hen a delay 
55 6^ = (/f^ - 2 / ^) is added when signal A-D is estab- 
lished. When signal A-D needs to be routed on the other 
side of the ring through route AFED, two identical sig- 
nals from both sides of the ring can be aligned at node 
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D with a small delay adjustment (6^= 0) on the alternate 
route o1 the signal (i.e.. route AFED) In store ES2. Since 
the minimum value of can be as small as zero, the 
size of elastic store ES1 must be equal to Ip^, 

If, on the other hand, the working path ABCD is 5 
longer than the alternate path AFED (£^'^1^ or 
/ ^ ^ / ^ /2 ) then the elastic store on the working path 
should not be provisioned with any delay at all (6^ = 0). 
When signal A-D needs to be switched to the alternate 
route on the other side of the ring AFED. a delay io 
6 a = (2 f ^ - / needs to be added to on the alternate 
route AFED to align two identical signals simultaneously 
transmitted over routes ABCD and AFED. Since the 
maximum value of can be equal to /r, the size of tpi 
for elastic store ES2 is sufficient. is 

Depending on whether the working channel is 
shorter or longer than the alternate channel, a delay 
needs to be provisioned during signal set up. Therefore, 
it Is necessary to determine the lengths of the working 
path, the alternate path, and the entire ring. These so 
measurements can be done by routing a pair of signals 
between a pair of nodes in both directions around the 
ring and comparing the arrival time of the signals at the 
receiving node. From these measured delay differences 
for every pair of nodes, the lengths of each section can 2S 
be easily calculated and stored in the database of the 
ring terminals. Thus, either delay times or route lengths 
can be used to determine the value of delay added to 
the elastic stores of the various routes described in this 
specification and claims. Reference to transmission 3o 
delay is intended to cover route length and vice versa. 

The design of the elastic store size of a ring termi- 
nal will depend on the longest possible ring. For exam- 
ple, If the maximum ring length is 1000 km. the 
propagation delay around the ring is about 5 msec. 35 
Therefore the elastic store size needed for each STS-3c 
path In a ring terminal is 97.5 Kbytes. The aggregate 
RAM needed in an OC-48 ring terminal Is 3.12 Mbytes 
with elastic stores on the receiving path from t)oth sides 
of the ring as shown in FIG. 5(a). 40 

It is assumed that the delay is added in the elastic 
store at the receiving node of a signal. 
However, as discussed In the following section, when a 
signal is returned to the original route after a failure, the 
delay is added at the switching node which Is not neces- 4S 
sarlly the receiving node. The built-in delay at the Inter- 
mediate node guarantees that the route around the 
other direction of the ring is shorter and therefore error- 
less switching can be performed in this situation as well. 

so 

Return to Original Path After Ring Restoration 

When a signal Is restored using the ring switch pro- 
tocol defined in ANSI and ITU-T (G.841) standards In 
case of an accidental failure, the restoration (which ss 
occurs within 50 msec) Is not errorless. However, when 
the failed section is repaired and the restored signal is 
retumed to its original path, the sigr^t switching can be 



errorless. 

As shown in FIG. 6(a). when there is a failure in 
section BC. the signal originally on route ABCD (i.e., 
signal A-D) takes route ABAFEDCD. Shared protection 
channel 9 of fiber 22 is used for the BAFEDC part of the 
protection route. 

When the failed section is repaired, the signal is 
received at node C also from channel 1 on the original 
route ABCD of fiber 20. As shown in FIG. 6(b). the elas- 
tic store ES4 on channel 1 of route ABCD on fiber 20 at 
node C Is then adjusted with delay 5^ align the two 
copies of the signals at node C provided the protection 
channel path delay of route ABAFEDC Is more than the 
path delay on channel 1 on the route ABC of fiber 20. 

As shown in the previous section, an elastic store 
size equal to the ring path length is sufficient to align 
identical signals routed on both sides of the ring. The 
elastic store size needed for en-orless restoration of a 
signal after failure will now be described. The path 
length, iprot* a protection channel when section t fails 
Is given by 

^pror=^w-^+^'/=^v.-^fl-2^'/ (3) 

and 

i^-^r^i^ (4) 

where, ty^ is the path length of the signal on the original 
route (ABCD in FIG. 6(a)), 1, is the path length of the 
failed section / (BC). and ii Is the path length of the pro- 
tection section route ABAFEC. 

If there is a restriction that the path length of the 
longest section in a ring is less than half the ring length 
{£ i<£ Ft /2 for all i), then it Is evident from Equation (3) 
that 

^w<^prvt<^w^^R- (5) 

Therefore an elastic store size of 6=/^ on the original 
signal path is sufficient to guarantee that two Identical 
signals can be aligned at node C with appropriate delay 
added to the elastic store ES4 on the original path 
(channel 1 , fiber 20) at node C. 

If, on the other hand, no restriction is imposed on 
the possible section length and ^ / ^ ^ /2 , the protec- 
tion path is shorter than the working path. Since delay 
cannot be added on the active signal. It is necessary to 
add a delay equal to (2 //-i^?) on the protection path 
when a signal Is switched to that path on failure of the I - 
th section. To provide errorless swKching in this situa- 
tion as well, the ring nodes must have the link length 
(muKiplex section) information available so that the net- 
work can add an appropriate amount of delay on the 
protection path when there is a failure on an adjacent 
section. The case of a node failure is equivalent to two 
adjacent link failures. Therefore, In the case of a node 
failure, the added delay on the protection path is equal 



45 



5 



* 0820163A2_I_> 



EP0 820 163 A2 



10 



to (2 /,H-2 . 1 - /fl), where / and i-l are the adjacent 
links to the failed node. Therefore, the far end switching 
node needs to have the information on the section or 
sections failed for errorless switching without any 
restriction on the section lengths. This information is 
available to the switching nodes through the K2 byte of 
the Section Overheads used in the ring protection 
switching protocol. That is. the data needed to deter- 
mine the transmission delay or physical length of each 
section of a route is stored in and transmitted with the 
signals being routed. Alternatively, such data can be 
stored at nodes in the ring network With the information 
on which section or sections failed and the correspond- 
ing section lengths (or transmission delay), the switch- 
ing node needs to add an appropriate delay before 
switching and after a failure occurs on the signal path. 

If the provisioned delay at an end node ( e.g., node 
D) is not removed and a delay equal to is added at an 
intermediate node (e.g., the delay added to store ES4 at 
node C) for errorless switch back then the total delay on 
the working route (e.g.. route ABCD of fiber 20) will 
exceed tpi. To avoid accumulation of delay, whenever 
there is a failure on any section of a signal route, delays 
from all elastic stores on the signal route including the 
one at the end node should be removed. 

Both types of intrusions due to traffic rerouting and 
return to original route subsequent to the repair of a fail- 
ure in a single ring can be errorless, provided the ring 
terminals are equipped with elastic store of size on 
the path of each tributary at the receiving side as shown 
in FIG. 5(a) and each node has a database with link 
length (or transmission delay) information. 

Multiple Ring Network 

If an end-to-end signal is established on multiple 
rings and an errorless switching function is incorporated 
in each ring, the total delay on the signal path is equal to 
the sum of the path lengths of all rings. The total delay 
on the signal path in this situation can be large. For 
example, a signal on 5 rings each of length 2000 km 
would have an effective delay equal to 10.000 km or 50 
msec. According to ITU-T Recommendation G.114, the 
maximum one-way delay permissible for telephone con- 
nections is 400 msec. Even though the added delay is 
still much less than 400 msec, the quality of connec- 
tions with such a large delay and without echo cancella- 
tion is perceived as disturbing. 

A general guideline for good quality voice connec- 
tions is to use an echo canceler on the signal path if the 
one-way delay is more than 25 msec. Thus, with echo 
cancellation, the added delay does not significantly 
affect the signal quality. In high quality networks, echo 
cancellation is used on every circuit Moreover, it is not 
necessary to add delay in every ring of the signal path. 

When a signal fails, delays in elastic stores on the 
affected signal path are removed to avoid accumulation 
of delays. If the signal path is confined within a single 



ring, the removal of the delays can be accomplished 
without any intervention from an external control system 
because of the APS communication channel among the 
nodes within the ring. However, when a signal is estab- 

5 lished on multiple rings, there is no channel available to 
communicate between multiple rings to perform the 
delay removal within the ring switching time. 50 msec. 
Use of a Data Communication Channel (DCC) for this 
purpose is not fast enough. Accumulation of delay can 

10 be avoided by shifting the delay from any intermediate 
node on the signal path to the end node and vice versa 
without affecting the signal. 

As shown in FIG. 7, a signal A-Q is established 
between node A and node Q on Rings 1 and 2 along 

15 route ABCDPQ. Ring 1 includes nodes A-F and ring 2 
includes nodes P-S and D. Ring 2 has the same 
arrangement of fibers as shown in FIG, 3. and the fibers 
of ring 2 corresponding to the like fibers of ring 1 are 
shown by a like numeral and the letter A. Thus, fiber 

20 20 A of ring 2 corresponds to fiber 20 of ring 1 . Errorless 
rerouting of the signal in any of the rings on its path from 
one side of the ring to the other would require that the 
working path length in each ring be greater than Ipi ^2. 
Therefore a delay is added at the egress node of a ring 

25 \i £^ £ /2 . No delay is added if the working path 
length is greater than 12. For example, delays can be 
added to store ES1 on channel 1 of fiber 20 of ring 1 
and to store ES5 on channel 1 of fiber 20A of ring 2. 
Alternatively, store ES1 could be provided with no delay, 

30 and store ESS could be provided with a single delay 
having a value corresponding to the greater of the indi- 
vidual delays that otherwise would be added to both 
stores ES1 and ESS. In the event of a failure on channel 
1 in ring 1 , the delay in store ESS can be shifted to store 

35 ES1 in order to switch a signal from route ABCD to route 
AFED. The shifting of the delay can be carried out in the 
manner described in connection with Figs. 9A and 9B. 
Errorless rerouting is thus independently provisioned 
and managed for each ring individually. 

40 As shown in FIG. 6B, after an enrorless switching for 
restoration to its original path, the elastic store ES4 at 
the switching node (node C) retains a delay 5^- The 
maximum added delay can be equal to ifn in the worst 
case scenario. This delay is cumulative. For example, 

45 after errorless restoration from a failure at Section BC in 
Ring 1 of the type described in connection with FIG. 6B. 
a delay is added to store ES4 at node C (FIG. 8). tf 
there is another failure in Section DP in ring 2, then 
errorless restoration may require additional delay added 

50 at node P. If during the second failure in ring 2. the delay 
at node C is not removed, the total delay will accumu- 
late. This delay cannot be removed within 50 msec 
because it will require inter-ring communication and 
control. However, it can be shifted from the switching 

55 node (node C) of ring 1 to the elastic store ESS on the 
egress node (node Q) of ring 2 without error. When a 
delay is shifted from any intermediate node to an end 
node, a failure anywhere on the signal route will be 
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detected at the end ncxie. and the shifted delay can be 
removed on failure detection. 

If there is a failure in section BC, delays, if any. at 
nodes D and Q on the route serving signal A-Q are 
removed and signal A-Q is rerouted to fiber 22 and then 
restored to fiber 20 as described in connection with 
Figs. 6A and 6B. During the restoration to fiber 20. 
stores ESI and ESS are again provided with their origi- 
nal delays, if any As shown in FIG. 8. there is a delay ^ 
added to elastic store ES4 at node C when it is restored 
from a failure in section BG. This delay needs to be 
shifted to store ESS at the end node Q of ring 2 with 
errorless switching. 

Referring to FIG. 9A, to shift the delay at node C to 
node Q, signal A-Q is bridged at originating node A onto 
protection channel 9 of libers 20 and 20A. If a protection 
access feature is available with the Add/Drop Multiplex- 
ers (DAM) serving the network (not shown), then the 
bridged signal A-Q on channel 9 can be transmitted 
through Ring 2 as shown in FIG. 9(a). If protection 
access is not available, then any other empty service 
channel can be used. The bridged signal A-Q is then 
received at end node Q. At the same time signal A-Q is 
being transmitted over channel 9, another identical sig- 
nal is transmitted from node A to node Q over channel 1 
of fibers 20 and 20A. Then the two signals are aligned 
at end node Q with appropriate delay added to the elas- 
tic store ES6 on the bridged signal in channel 9. Then 
errorless sw^ritching is performed to move the signal from 
the original route on channel 1 to the bridged route on 
channel 9. Subsequently the delay ^ at node C on the 
working route on channel 1 (in store ES 4) is removed, 
and the delays at the egress nodes (i.e., nodes D and 
Q) of each ring are left unchanged. Then the two identi- 
cal signals being transmitted over channels 1 and 9 are 
aligned again at node Q with appropriate delay added 
on elastic store ESS at node Q on the working channel 
1 and switched without error from the bridged route on 
channel 9 to the original route on channel 1 as shown in 
FIG. 9B. The delay at the intermediate node C is thus 
shifted from node C to the end node Q with errorless 
switching. This delay in store ESS can be removed dur- 
ing the next failure in any of the rings on the path of the 
signal. The shifting of the delay to the end node thus 
eliminates delay accumulation. 

Shifting the delay from an intermediate node on the 
signal path to the end node involves several steps and 
needs coordination among the ADM terminals within 
the rings. The coordination function between the ADMs 
in different rings requires a centralized Network Man- 
agement System controlling all the rings on the signal 
path or there must be a control and communication link 
between the separate network management systems 
for different rings. Othenwise. manual coordination 
among several rings would be extremely complicated 
and en'or prone. Providing such a Network Manage- 
ment System is within the skill of the art in SONET net- 
works. In addition, since the elastic store size for each 



ring is equal to the ring length, the ADMs should be 
designed such that the elastic store size is equal to the 
length of the longest possible ring that may be deployed 
in the entire network. 

5 FIG. 10 illustrates a preferred method of providing 

errorless switching in a single ring network of the type 
shown in FIG. 3. In step Si , a route is set up from node 
A to node D. In step S2. the transmission delays or 
lengths of various sections of the routes in the ring are 

70 compared. Whether delay is added or not at node D 
depends on this comparison. In step S3, no delay is 
added at node D. This is an important feature which 
reduces cumulative delays that can decrease the quality 
of data transmission. If delay is required, it is added at 

75 stepS12. 

In step S4. a decision is made to switch from route 
ABCD to route AFED. At step SS, a delay is added (e.g., 
to store ES2 (FIG. SB)) for phase alignment. At step S6. 
errorless switching is accomplished (e.g.. by switching 

20 from route ABCD to AFED (FIG. SB)). This is an impor- 
tant feature that provides en-orless switching for pre- 
planned rerouting, such as when traffic on an initial 
route requires switching to an alternate route. At the end 
of step S6. any delay added at node D is the original 

25 route (e.g., route ABCD) is removed. ^ 

Step S7 describes a type of route section failure in 
which only some of the channels of a fiber are dis- 
rupted. Referring to FIG. 3, such a failure might occur if 
channel 1 of route ABCD is disrupted, while channel 9 

30 of that route remains operative. An exanrple of the 
switching described by step S8 is the switching from 
channel 1 to channel 9 on route ABCD on fiber 20. After 
switching, delay is removed from channel 1. including 
the delay if any at node D. In steps SIO and Si 1 . after 

35 the failure on channel 1 has cleared, assuming the fail- 
ure was in section BC, a small delay may be added to 
store ES4 on channel 1 to align the signal on channel 1 
with the signal on channel 9. 

In step SI 4. transmission delays of the appropriate 

40 sections of a route are compared to determine the 
delay if any to be added. In step S9, delay is added 
(e.g.. to store ES3 (FIG. 6A)) to achieve errorless 
switching. Delay previously added to the failed route 
(e.g.. route ABCD). such as the delay, if any added to 

45 node D. is removed. In step S1 5, no delay is added, and 
delay is removed from the failed path, including node D. 
In steps 816 and SI 7. after the failure is corrected, 
errorless switching is accomplished after a phase align- 
ment delay is added. An example of step S17 is the 
50 delay added to store ES4 described in connection with 
FIG. 6B. 

Refening to FIG. 1 1 . in step S40. a route is set up 
from node A of ring 1 to node Q of ring 2 (FIG. 8). In step 
841. the transmission delays or lengths of various sec- 
55 tions of the routes in rings 1 arxl 2 are compared. 
Whether delay is added or not at node D or node Q 
depends on this comparison. This is an important fea- 
ture which reduces cumulative delays that can decrease 
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the quality of data transmission. If delay is required, it is 
added at step S43 either to node Q alone or to nodes D 
and Q. Steps S44-S46 can be understood from the 
description of steps S4-S6 of FIG. 10. After step S46, 
any delay added initially at the egress nodes of a work- 
ing path are deleted. 

Step S47 describes the same type of failure as step 
S7 of FIG. 10. An example of step S48 is the switching 
of a route from channel 1 to channel 9 as shown in FIG. 
9A due to a failure in section BC of channel 1 . In steps 
S50 and S51 , after the failure on channel 1 is corrected, 
the working route is switched back to channel 1 after a 
phase alignment delay is added to store ES4 on chan- 
nel 1(FIG. 8). In step 852, the delay added to store ES4 
is shifted to node D in a manner similar to the shifting of 
delay to node Q described in connection with Figs. 9A 
and 9B. 

Step S53 refers to a failure of the type shown in 
FIG. 4 in section BC. In step 854, transmission delays of 
the appropriate sections of a route are compared to 
determine the delay, if any, to be added. In step S49. 
delay is added on the protection path (e.g.. store ESS, 
FIG. 8). At the end of step 849, any delay added on a 
failed path during prior errorless switching is removed, 
including any delay added at node D. In step 855, no 
delay is added to the protection path in order to mini- 
mize cumulative delays. At the end of step 855, any 
delay on a failed path is removed, including delay at 
node D. In steps 856 and 857, after the failure of the 
working route is corrected, errorless switching is 
achieved by adding a phase alignment delay (e.g., the 
delay added to store ES4, FIG. 6B). In step 852, the 
delay added in step S57 is shifted to node Q as 
described in connection with Figs. 9A and 9B. 

Those skilled in the art will recognize that the pre- 
fen-ed embodiments may be altered without departing 
from the spirit and scope of the invention as defined in 
the claims. 

Where technical features mentioned in any claim 
are followed by reference signs, those reference signs 
have t>een included for the sole purpose of increasing 
the intelligibility of the claims eind accordingly, such ref- 
erence signs do not have any limiting effect on the 
scope of each element identified by way of example by 
such reference signs. 

Claims 

1 . A method of performing errorless switching in a ring 
network comprising one or more rings and compris- 
ing a data transmitting medium exhibiting a trans- 
mission delay, said network defining a plurality of 
data transmitting routes along said transmitting 
medium Including a first route and a second route, 
said method comprising in combination the steps 
of: 

comp€iring the transmission delays of at least 



predetermined sections said first and second 
routes; 

adding a predetermined first delay to at least 
one of said first and second routes, the value of 

5 • said first delay deperding at least in part on the 

results of said connparing; 
adding a predetermined second delay to at 
least one of said first and second routes for 
enabling alignment of signals transmitted on 

10 said first and second routes and errorless 

switching between said first and second routes; 
switching between said first and second routes; 
and 

adjusting at least one of said first and second 
15 delays for reducing cumulative delays on at 

least one of said first and second routes. 

2. A method, as claimed In claim 1 , wherein said value 
of said first delay is substantially zero in the event 
20 that said transmission delay along the one of said 
first and second routes to which said first delay is 
added is greater than said transmission delay along 
the other of said first and second routes. 

25 3. A method, as clainried In daim 1 , wherein said value 
of said second delay is substantially zero in the 
event that said transmission delay along the one of 
said first and second routes to which said second 
delay is added is greater than said transmission 
delay along the other of said first and second 
routes. 

4. A method, as claimed in claim 1 , wherein said value 
of said first delay is substantially equal to two times 
the delay along one of said sections minus the 
delay along said ring network as a whole. 

5. A method, as claimed in claim 1 , wherein said step 
of conrparing connprises the steps of: 

storing data from which the lengths of said sec- 
tions of said first and second routes can 
derived; and 
comparing said lengths. 

45 

6. A method, as claimed in claim 5, wherein said step 
of storing data comprises the step of transmitting 
said data with said signals. 

50 7. A method, as claimed In claim 1 , wherein said step 
of adjusting at least one of said first and second 
delays conrprises the step of deleting one of said 
first and second delays. 

55 8. A method, as claimed in daim 1 , wherein said step 
of adjusting at least one of said first and second 
delays comprises the step of shifting at least one of 
said first and second delays. 
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9. A method, as claimed in daim 1, wherein said net- removing the first delay at the egress node 

work comprises a first ring and a second ring. before setting the second delay, 
wherein said step of adding said first delay occurs 

in said first ring and wherein said step of adjusting i6. The method of claim 12 wherein said second delay 

at least one of said first and second delays com- 5 is set to near zero when the length of the section of 

prises the step of shifting at least one of said first the ring is greater than half of the ring length, 
and second delays to said second ring. 



10. A method, as claimed in claim 1 . wherein said net- 
work comprises a first ring and a second ring, 10 
wherein said step of adding said first delay occurs 
in said second ring, wherein said step of adding a 
predetermined second delay connprises the step of 
adding a predetermined second delay to said first 
ring and wherein said step of adjusting at least one is 
of said first and second delays comprises the step 
of deleting at least second delay from said first ring. 



11 . A method, as claimed in claim 1 . wherein said step 
of adjusting at least one of said first and second 20 
delays further comprises the step of adding a third 
delay to said second route in said second ring. 



1 2. A method of performing errorless protection switch- 
ing for a ring-configured, high speed link that con- 25 
nects a plurality of switching nodes comprised of an 
access node and an egress node, the method com- 
prising the steps of: 



measuring the ring length and the length of a 30 
section of the ring which defines a first path for 
propagation of traffic signals between the 
access and egress nodes: 
introducing a first delay in the propagation of 
said traffic signals only when the length of the 35 
section of the ring is less than half of the ring 
length; and 

in response to a need for an alternate path to 
connect the access and egress nodes, intro- 
ducing a second delay in transmission of traffic 40 
signals traversing the alternate path such that 
traffic signals on the first path and on the alter- 
nate path are phase-aligned. 

13. The method of claim 12 wherein said first delay is 45 
introduced at the egress node. 



14. The method of claim 1 2, further comprising the step 
of: 

so 

in response to a failure of said first path in the 
propagation of said traffic signals, setting the 
second delay for the alternate path to be equal 
to twice the length of the first path minus the 
length of the ring. ss 



i 15. The method of claims 13 and 14 further comprising 

» the step of: 

\ 

'a 
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that errorless switching can be achieved. The delays 
are then adjusted to reduce cumulative delays which 
could degrade the quality of data transmission. 
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